On the Rotation Entropy of Additive Cellular Automata
نویسندگان
چکیده
In this paper, we first introduce the definition of rotational sets for cellular automata ∞ using Misiurewicz’s rotational sets. After that, we define rotational entropy functions for cellular automata ∞ from Bowen’s definiton of rotational entropy. Finally, we compare rotational entropy function with topologic entropy function for cellular automata ∞.
منابع مشابه
On the Measure Entropy of Additive Cellular Automata f∞
We show that for an additive one-dimensional cellular automata on space of all doubly infinitive sequences with values in a finite set S = {0, 1, 2, ..., r-1}, determined by an additive automaton rule f(x ∞ f n-k, ..., xn+k) = (mod r), and a -invariant uniform Bernoulli measure μ, the measure-theoretic entropy of the additive one-dimensional cellular automata with respect to μ is equal to h ∑ −...
متن کاملThe Topological Pressure of Linear Cellular Automata
This elucidation studies ergodicity and equilibrium measures for additive cellular automata with prime states. Additive cellular automata are ergodic with respect to Bernoulli measure unless it is either an identity map or constant. The formulae of measure-theoretic and topological entropies can be expressed in closed forms and the topological pressure is demonstrated explicitly for potential f...
متن کاملAdditive Cellular Automata and Volume Growth
A class of dynamical systems associated to rings of S–integers in rational function fields is described. General results about these systems give a rather complete description of the well–known dynamics in one–dimensional additive cellular automata with prime alphabet, including simple formulæ for the topological entropy and the number of periodic configurations. For these systems the periodic ...
متن کاملOn Directional Entropy of a Z 2 -action
Consider the cellular automata (CA) of Z 2-action Φ on the space of all doubly infinite sequences with values in a finite set Zr, r ≥ 2 determined by cellular automata T F [−k,k] with an additive automaton rule k i=−k a i x n+i (modr). It is investigated the concept of the measure theoretic directional entropy per unit of length in the direction ω 0. It is shown that hµ(T u F [−k,k]) = uhµ(T F ...
متن کاملEdge Detection Based On Nearest Neighbor Linear Cellular Automata Rules and Fuzzy Rule Based System
Edge Detection is an important task for sharpening the boundary of images to detect the region of interest. This paper applies a linear cellular automata rules and a Mamdani Fuzzy inference model for edge detection in both monochromatic and the RGB images. In the uniform cellular automata a transition matrix has been developed for edge detection. The Results have been compared to the ...
متن کامل